Structural Decomposition in FSM Design: Roots, Evolution, Current State—A Review

The review is devoted to methods of structural decomposition that are used for optimizing characteristics circuits finite state machines (FSMs). These connected with the increasing number logic levels in resulting FSM circuits. They can be viewed as an alternative functional decompositions. roots these analysed. It shown first have appeared 1950s together microprogram control units. basic such replacement inputs, encoding collections outputs, and terms. any element basis. Additionally, joint application different shown. analysis change related evolution elements performed. FPGA- based FSMs Such new twofold assignment mixed outputs Some illustrated examples synthesis. some experimental results represented. prove really improve